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Abstract The main purpose of the paper is using the elementary method to study the prop- 
erties of the Smarandache Prime-Digital Subsequence, and give an interesting limit Theorem. 


This solved a problem proposed by Charles. 


Keywords Smarandache SPDS subsequence, 7(n) function, limit. 


§1. Introduction and results 


For any positive integer n, the Smarandache Prime-Digital Subsequence (S PDS) is defined 
as follows: 

A positive integer n is an element of SPDS, if it satisfies the following properties: 

a) m is a prime. 

b) All of the digits of m are prime, i.e, they are all elements of the set {2, 3, 5, 7}. 


For example, the first few values of SPDS are: 

2, 3, 5, 7, 238, 53, 73, 223, 227, 233, 257, 277, 377, 353, 373, 523,---. 

This sequence was introduced by professor F.Smarandache in reference [1], where he asked 
us to studied its elementary properties. In reference [2], Charles Ashbacher had studied this 
problem, and obtained some interesting results. At the same time, he also proposed the following 
Conjecture and Unsolved problems. 

Conjecture. Sequence SPDS is a infinite set. 

Unsolved problem 1. How many prime are there of the form 


111---111 
—__—_— 
k ls 
where of course k is odd. 
Unsolved problem 2. 
. SPDSN(n) 
lim = 0, 
no 7(n) 


where SPDSN(n) represent the number of elements of SPDS that are less than or equal to 


n, and m(n) denotes the number of all primes not exceeding n. 
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A short UBASIC program was run for all numbers up to 1,000,000, and the counts were 
78498 primes < 1,000,000; 587 members of SPDS < 1,000,000. 

But at present, we still can not prove that SPDS is a finite set, and we can not also solve 
Problem 1. In this paper, we will use the elementary method and analytic method to study 
Problem 2, and solved it completely. That is, we shall prove the following: 

Theorem. Let SPDSN(n) denotes the number of all elements of SPDS that are less 
than or equal to n, and 7(n) denotes the number of all primes not exceeding n. Then we have 
the limit 


It is clear that our Theorem solved the problem 2. 


§2. Proof of the theorem 


To complete the proof of our theorem, we need a simple Lemma which stated as follows: 
Lemma. For every integer n > 2, we have the estimate 


Proof. See reference [3]. 
Now we use this Lemma to prove our theorem. For any positive integer n, if digits of n in 
decimal notation are Ay_1, Az—2, --- , Ai, Ao, then 


n= Ap 10°" + Az 10°" apt eae A,10! + Ao. 


where 1 < A; < 9. 
It is clear that 
10°? << 10", 


Therefore, 
Ign<k<lgnt+l 
or 
k=lgn+O(1). 
Since ri 
SPDNS(n)= SY > 154444443 4.---4 p= a ij<a 
m<n 
m€SPDS 
and ; 
nm nr 
cm tay 
We have 


SPDSN(n) — AF+1.6-Inn — 4¥6"+O0) .6-Inn 


m(n) = n n 
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Taking x — oo, we find that 


_ 4leet+O) .6- Ing 48".6-Inge en4lg2.6.Inag 
0< lim <<. im SJ = s Jim A 
In4 
d eM™@ iio -6-Inz gmio-6-Inx 
= lm lim 
L200 x L— OO x 
i 6-Inz i 6 
= 1m = Hm 
z—00 7(1—- 725) zoo (1 — In4). (1-24 
00 In 10 (1 iio) GH In 10 
= 0. 


So from the properties of the limit we have 


4lgnt+1+O(1) .§-Inn 


lim = 
n— oo nm 
Therefore, 
lim SPDSN(n) 0, 
nse (Mn) 


This completes the proof of Theorem. 
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